package done.easy_901_1000;

import com.study.common.TreeNode;
import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 965. Univalued Binary Tree
 * <p>
 * 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
 * 只有给定的树是单值二叉树时，才返回 true；否则返回 false。
 * <p>
 * 示例 1：
 * 1
 * /    \
 * 1     1
 * / \   / \
 * 1  1  nil 1
 * <p>
 * 输入：[1,1,1,1,1,null,1]
 * 输出：true
 * 2019-03-27 10:52 PM
 **/
@Slf4j
public class UnivaluedBinaryTree {

    @SuppressWarnings("all")
    public boolean isUnivalTree(TreeNode root) {
        // 190327 first
        return true;
    }

    @Test
    public void test() {
        TreeNode root = new TreeNode(1,
                new TreeNode(1,
                        1, 1), new TreeNode(1,
                null, 1));
        log.info("result:{}", isUnivalTree(root));
    }
}





























/*
public boolean isUnivalTree(TreeNode root) {
    if (root==null) return true;

    if (isUnivalTree(root.left)==false || isUnivalTree(root.right)==false) {
        return false;
    }

    if (root.left!=null && root.left.val!=root.val) {
        return false;
    }

    if (root.right!=null && root.right.val!=root.val) {
        return false;
    }
    return true;
}
*/
